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(57) ABSTRACT 

Method and apparatus for completely suppressing interfer- 
ence vectors in a DS-CDMA communication system (100). 
Receiver circuits (122, 124, 126, 128) are assigned (404, 
406) to multipath from sectors both in soft handoflf and not 
in soft handoff with the receiver. For each receiver circuit, a 
set of traffic channels present on the sector's signal is 
determined (410). For each receiver circuit, the interference 
is ranked (412) according to predetermined interference 
criteria. A set of interference vectors is selected (414) from 
the ranked lists of interference and an orthogonal projection 
is computed (416) of the receiver's desired code or Walsh 
code relative to the selected set of interference vectors. The 
receiver circuit then uses the orthogonal projection in its 
correlator to despread (418) received data, 

33 Claims, 5 Drawing Sheets 
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COMMUNICATION DEVICE AND METHOD 
FOR INTERFERENCE SUPPRESSION IN A 
DS-CDMA SYSTEM 

FIELD OF THE INVENTION 

The present invention generally relates to reception of 
direct sequence code division multiple access (DS-CDMA) 
signals. More particularly, the present invention relates to 
interference suppression for DS-CDMA signals. 

BACKGROUND OF THE INVENTION 

In a spread spectrum communication system, downlink 
transmissions from a base station to a mobile station include 
a pilot channel and a plurality of traffic channels. The pilot 
channel is decoded by aU users. Each traffic channel is 
intended for decoding by a single user. Therefore, each 
traffic channel is encoded using a code known by both the 
base station and mobile station. The pilot channel is encoded 
using a code known by the base station and all mobile 
stations. Encoding the pilot and traffic channels spreads the 
spectrum of transmissions in the system. 

One example of a spread spectrum communication system 
is a cellular radiotelephone system according to Telecom- 
munications Industry Association/Electronic Industry Asso- 
ciation (TIA/EIA) Interim Standard IS-95, "Mobile Station- 
Base Station Compatibility Standard for Dual-Mode 
Wideband Spread Spectrum Cellular System" ("IS-95"). 
Individual users in the system use the same frequency but 
are distinguishable from each other through the use of 
individual spreading codes. Other spread spectrum systems 
include radiotelephone systems operating at 1900 MHz, 
commonly referred to as DCS1900. Other radio and radio- 
telephone systems use spread spectrum techniques as well. 

IS-95 is an example of a direct sequence code division 
multiple access (DS-CDMA) communication system. In a 
DS-CDMA system, transmissions are spread by a pseudo- 
random noise (PN) code. Data is spread by chips, where the 
chip is the spread spectrum minimal-duration keying cle- 
ment. One system parameter is the chip duration or chip 
time. In an IS-95 system, the chip clock rate is 1.2288 
Mega-chips per second, equivalent to a chip time of about 
0.814 ^ec/chip. 

Mobile stations for use in spread spectrum communica- 
tion systems commonly employ RAKE receivers. A RAKE 
receiver includes two or more receiver fingers which inde- 
pendently receive radio frequency (RF) signals. Each finger 
estimates channel gain and phase using the pilot signal. The 
gain and phase estimates are used to coherently demodulate 
the RF signal, thereby producing an estimate of each traffic 
symbol. The traffic symbol estimates of the individual 
receiver fingers are combined in a symbol combiner to 
produce a better estimate of the traffic symbols. 

A RAKE receiver is used in spread spectrum communi- 
cation systems to combine multipath rays and thereby 
exploit channel diversity. Multipath rays include both line of 
sight rays received directly from the transmitter as well as 
rays reflected from objects and terrain. The multipath rays 
received at the receiver are separated in time. The time 
separation or time difference is typically on the order of 
several chip times. By combining the separate RAKE finger 
outputs, the RAKE receiver achieves path diversity. 

Generally, the RAKE receiver fingers are assigned to the 
strongest set of multipath rays. That is, the receiver locates 
local maxima of the channel impulse response. A first finger 
is assigned to receive the strongest signal, a second finger is 
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assigned to receive the next strongest signal, and so on. As 
the channel changes, due to fading and other causes, the 
finger assignments arc changed. After finger assignment, the 
time locations of the local maxima drift slowly, and these 

5 changes are tracked by lime tracking circuits in each finger. 
One limitation on the performance of a DS-CDMA 
receiver is multiple -access interference at the receiver. Con- 
sidered on a per finger basis, there generally are two sources 
of multiple-access interference on the forward link, from 

10 base station^ to the subscriber unit. The first source is 
multipath originating from the same base station or the same 
sector of the same base station as the received signal of 
interest. The multiple traffic signals transmitted from the 
. base station are orthogonal at the base station's transmitter, 

15 because the covering Walsh codes are orthogonal. In the 
RAKE receiver, interference from orthogonal received traf- 
fic signals is completely suppressed. However, multipath in 
the channel between the base station and the receiver 
destroys the orthogonality of the Walsh codes by introducing 

20 time delay. As a result, some multiple-access interference is 
introduced. For a finger assigned to a signal from one sector, 
the second source of multiple-access interference is inter- 
ference from sectors other than that to which the finger is 
assigned, both those sectors in soft-handoff with the sub- 

25 scriber unit and those not in soft-handoff with the subscriber 
unit. The signals transmitted from these other sectors are not 
orthogonal, regardless of the channel, so some multiple - 
access interference is introduced at the receiver. 
As indicated, the sources of multiple access interference 

30 must be viewed on a finger by finger basis. Different fingers 
may be assigned to different sectors. Thus, same-sector 
multiple access interference for finger 1 will be other-sector 
interference for finger 2, if finger 2 is assigned to a different 
sector. 

35 Noise suppression systems developed for other types of 
communication systems do not apply to DS-CDMA 
systems, particularly as applied in the subscriber unit. In 
some of these prior systems, the number of chips per symbol 
for the spreading sequence is equal to the period of the 

40 spreading sequence. In other prior systems, interference 
suppression is applied at the base. 

In DS-CDMA systems, the spreading sequence may be 
many times longer than the number of chips per symbol. In 
IS-95, for example, the spreading sequence repeats every 

45 512 symbols. If the period of the spreading sequence is not 
equal to the number of chips per symbol, interference 
suppression is much more difficult. The multiple- access 
interference in such a situation is no longer stationary. 
Rather, it is time varying. Both the interference and the 

50 coefficients of the interference suppression receiver change 
completely from one symbol to the next. Because the 
multiple -access interference is time varying, interference 
suppression cannot be implemented adap lively and the 
receiver must explicitly estimate certain features of the 

55 interference before the interference can be suppressed. 

Accordingly, there is a need in the art for an improved 
interference suppression technique for DS-CDMA systems. 

BRIEF DESCRIPTION OF THE DRAWINGS 

60 The features of the present invention, which are believed 
to be novel, are set forth with particularity in the appended 
claims. The invention, together with further objects and 
advantages thereof, may best be understood by making 
reference to the following description, taken in conjunction 

65 with the accompanying drawings, in the several figures of 
which like reference numerals identify identical elements, 
and wherein: 
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FIG. 1 is a block diagram of a communication system; 

FIG. 2 is a block diagram of a circuit corresponding to a 
receiver finger; 

FIG. 3 shows received data including multiple- access 
interference introduced by multipath; ^ 

FIG, 4 is a block diagram of an interference ranking 
circuit for use with the receiver circuit of FIG. 2; and 

FIG. 5 is a flow diagram illustrating interference suppres- 
sion in accordance with the present invention. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT 

Referring now to FIG. 1, a communication system 100 
includes a plurality of base stations such as base station 102 
configured for radio communication with one or more 
mobile stations such as radiotelephone 104. The radiotele- 
phone 104 is configured to receive- and transmit direct 
sequence code division multiple access (DS-CDMA) signals 
to communicate with the plurality of base stations, including 
base station 102. In the ill\istrated embodiment, the com- 
munication system 100 operates according to TIA/EIA 
Interim Standard IS-95, "Mobile Station-Base Station Com- 
patibility Standard for Dual-Mode Wideband Spread Spec- 
trum Cellular System," operating at 800 MHz. Alternatively, ^ 
the communication system 100 could operate in accordance 
with other DS-CDMA systems including (Personal Com- 
munication Systems (PCS) systems at 1800 MHz or with 
any other suitable DS-CDMA system. 

The base station 102 is one base station of one or more 
base stations which transmit radio frequency (RF) signals, 
the RF signals formed by mixing a baseband signal with an 
RF carrier. The baseband signal is formed by spreading data 
symbols with a periodic spreading sequence having a period 
substantially greater than the number of chips per symbol. 
Since the period of the spreading sequence is not equal to the 
number of chips per symbol, multiple -access interference at 
the radiotelephone 104 is not stationary, but is time-varying. 

The base station 102 transmits spread spectrum signals to ^ 
the radiotelephone 104. The symbols on the traffic channel 
are spread using a Walsh code in a process known as Walsh 
covering. Each mobile station such as the radiotelephone 
104 is assigned a unique Walsh code by the base station 102 
so that the traffic channel transmission to each mobile station 45 
from the base station 102 is orthogonal to traffic channel 
transmissions to every other mobile station from the base 
station 102. 

In addition to traffic channels, the base station 102 broad- 
casts a pilot channel, a synchronization channel and a paging 50 
channel. The pilot channel is formed using an all-zero 
sequence that is covered by Walsh code 0. The pilot channel 
is commonly received by all mobile stations within range 
and is used by the radiotelephone 104 for identifying the 
presence of a CDMA system, initial system acquisition, idle 55 
mode hand-off, identification of initial and delayed rays of 
communicating and interfering base stations, and for coher- 
ent demodulation of the synchronization, paging, and traffic 
channels. The synchronization channel is used for synchro- 
nizing mobile station timing to base station timing. The go 
paging channel is used for sending paging information from 
the base station 102 to mobile stations including the radio- 
telephone 104. 

In addition to the Walsh covering, all channels transmitted 
by the base station are spread using a pseudorandom noise 65 
(PN) sequence, also referred to as the spreading code. The 
base station 102 and all base stations within a large neigh- 
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borhood of base station 102 are uniquely identified by using 
a unique starting phase, also referred to as a starting time or 
phase shift, for the spreading code. The sequences arc of 
length 2*^ chips and are produced at a chip rate of 1.2288 
Mega-chips per second and thus repeal every 26-^/3 milli- 
seconds. The minimum permitted time separation is 64 
chips, allowing a total of 512 different PN code phase 
assignments. The spread pilot channel modulates a radio 
frequency (RF) carrier and is transmitted to all mobile 
stations including the radiotelephone 104 in a geographic 
area served by the base station 102, The PN sequence is 
complex in nature, comprising both in-phase (I) and quadra- 
ture (Q) components. It will be recognized by those ordi- 
narily skilled in the art that all processing of the pilot signal 
described herein involves both I and Q components. 

The radiotelephone 104 comprises an antenna 106, an 
analog front end 108, a receive path including an analog to 
digital converter (ADC) 110, a RAKE receiver 112 and a 
searcher receiver 114, a controller 116, and a transmit path 
including a transmission path circuit 118 and a digital to 
analog converter 120. The antenna 106 receives RF signals 
from the base station 102 and from other base stations in the 
vicinity. Some of the received RF signals are line of sight 
rays transmitted by the base station. Other received RF 
signals arc reflected or multipath rays and are delayed in 
time. 

Received RF signals are converted to electrical signals by 
the antenna 106 and provided to the analog front end 108. 
The analog front end 108 filters the signals and provides 
conversion to baseband signals. The analog baseband sig- 
nals are provided to the ADC HO, which converts them to 
streams of digital data for further processing. 

The RAKE receiver 112 includes a plurality of receiver 
circuits, also referred to as receiver fingers, including 
receiver finger 122, receiver finger 124, receiver finger 126 
and receiver finger 128. In the illustrated embodiment, the 
RAKE receiver 112 includes four receiver fingers. However, 
any suitable number of receiver fingers could be used. The 
structure and operation of the receiver fingers will be 
described below in connection with FIG. 2. 

The controller 116 is coupled to other elements of the 
radiotelephone 104. Such interconnections are not shown in 
FIG. 1 so as to not unduly complicate the drawing figure. 

The searcher receiver 114 detects pilot signals received by 
the radiotelephone 104 from the plurality of base stations 
including the base station 102. The searcher receiver 114 
despreads pilot signals using a correlator with PN codes 
generated in the radiotelephone 104 using local reference 
timing. 

Receiver circuits of the RAKE receiver 112 are assigned 
in response to the pilot signals identified by the searcher 
receiver 114. In accordance with the present invention, 
receiver circuits are assigned to both sectors which are in 
soft hand-off with the radiotelephone 104 and to sectors 
which are not in soft-handoff with the radiotelephone 104. In 
soft-handoff, the radiotelephone 104 is in radio communi- 
cation with two or more base stations or sectors. Each of the 
base stations or sectors in soft handoff with the radiotele- 
phone 104 transmits the same data to the radiotelephone 
simultaneously. However, since the base stations use differ- 
ent spreading sequences and possibly different Walsh codes 
to encode the data, the receiver must demodulate each base 
station's transmission separately. After demodulation, the 
separate estimates of the transmitted traffic channel data can 
be combined in the radiotelephone 104. 

To assign a finger of the RAKE receiver 112, the radio- 
telephone 104 identifies a first multipath element having 
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suflBcient signal quality and assigns a first receiver finger to a system using Walsh codes of length 8. The first line 302 

the first multipath clement. In accordance with the present and the second line 304 indicate the chip and symbol 

invention, the radiotelephone 104 assigns a second receiver boundaries of the pilot channel and the trafiSc channel for the 

finger to the second multipath element, and other available signal received via the first multipath element. The third line 

receiver fingers to other detected multipath rays. 5 306 and the fourth line 308 indicate the chip and symbol 

Referring now to FIG. 2, a receiver circuit 200 for use in boundaries for the second multipath element. The equivalent 

the RAKE receiver m of FIG. 1 includes a switch 202, a synchronous model for the RAKE finger aligned with the 

despreader 204, a traffic despreader 206, a summer 208, a fi^gt multipath element provides a set of basis vectors for the 

pUot despreader 210 and a summer 212. The switch 202 interference observed by this finger, 

closes at an integer multiple of the chip rate of 1.2288 -m, ti 1 f - * *f u 1 ■ • . ^ • err- ^ 

Mega-chips per second, such as IX, 2X, 4X or 8X the chip '° ^ The symbo of mterest for symbol 1 ^ indicated in FIG 3. 

rate. The despreader 204 despreads the received data by Consider the Wakh codes aligned with the second ray that 

applying a spreading sequence which is unique to the base overlaps the symbol of mterest. Let u,.^- denote interference 

station or sector which transmitted the data. The traffic from Walsh code 1, multipath ray j, which overlaps the left 

despreader 206 despreads the data by applying a despread- side of the symbol of interest. From FIG. 3, the interference 

ing code which is calculated in a manner to be described vectors overlapping the left side of the symbol of interest are 

below. The summer 208 sums a predetermined number of given by: 

chips of despread data, such as 64, to produce a symbol, ^ -1 -10 00 00} 

which is provided to the controller 116 as demodulated data. "0.2 "1 > » 

The traffic despreader 206 and summer 208 form a correlator hj^^-{+i, +1,-1, 0,0,0,0,0} 
220. 

The pilot despreader 210 applies a pilot Walsh code to the Th^ interference vectors correspond to the interfering 

received signal to despread the pilot channel. The despread "^^^^ "^""^^^ multiplied by the spreading sequence, over the 

signal is summed in the summer 212 to produce a pilot interval for which the interfering Walsh code overlaps the 

symbol. The pilot symbols are provided to the controller 116 symbol of interest. Beyond the region of overlap of the 

to estimate channel gain and phase. ^ Walsh code with the symbol of interest, the elements of the 

Signals received by the receiver circuit 200 include both i^^t^rference vectors are set equal to 0. Similarly, the Walsh 
a desired signal and multiple-access interference, IWo codes aligned with the second ray that overlap the right side 
sources of multiple-access interference include multipath ^^^^^^l "^^^'^^ ^^^^ interference vectors: 
signals from the same sector and interference from other Ko/»{o,q,o,+i,-i,+i,-i,+i} 
sectors, including both those in soft-handoff with the radio- 
telephone 104 and those not in soft-handofif with the radio- «i/={o,o,Q,^-i,+i,+i,+i,+i} 

telephone 104. . , , , In attempting to suppress interference, an additional 

The matched filter receiver correlates the despread source of interference is introduced. So long as the receiver 

received signal with the radiotelephone s assigned Walsh 35 employs a matched filler, the Walsh codes transmitted from 

code Since the orthogonality of the Wabh codes is pre- ^^^^ ^^^^ ^^^^ ^^^^^^^ ^^^^^ ^ame delay are 

served over channels with no mulUpath, the matched filter orthogonal. However, a correlator designed to suppress 

receiver is optimal for such channels and no interference interference from multipath will no longer be orthogonal to 

suppression is necessary. Such a receiver completely sup- ^^^^ ^^^^ ^^^^ ^^^^ c„„dition is enforced in 

presses signals which are orthogonal to the desired signal. In ^ ^^^^ correlator. Therefore, the following inter- 

FIG. 2, the desired signal is specified by the WaUh code j^^^^^^ ^^^^ ^ ^^^^ ^^^^ 
which covers the trafi&c channel. Multipath signals from the 

same sector lose orthogonality with the desired signal. «o,i={+i,+i,+i,+i,+i,+i,+i,+i} 
Interfering signals from other sectors are not orthogonal. In 

accordance with the present invention, the desired Walsh .5 points should be made about the definition of the 

code and the interference vectors to be suppressed are interference vectors. First, the mterference vectors must be 

supplied to the orthogonal projection calculator 216. A ^P^^^ ^"^o left and right halves because the two symbols 

projecUon of the desired signal is determined which is w^^ch overlap the symbol interval of mterest are indepen- 

onhogonal to the designated interference. ^^^^^y modulated with independent data symbols. Second. 

Hie model used to analyze symbol asynchronous inter- 50 ^^^^''''^^ the Walsh code is repeated every symbol, the PN 
ference is referred to as the equivalent chip synchronous ^^^^"f, which multiphes the Walsh code repeats only 
model. Also, the model is essentially the same whether the ^^^^ ^12 symbols. A^ a result, both the interference and the 
multiple-access interference is due to multipath or to inter- Interference vectors defined above are time-varying and the 
ference from a neighboring base station. FIG. 3 shows the interference vectors must be recomputed for each new 
separate components of a signal received over a multipath 55 ° " , ^ . l ^ ■ ■ ^ 
channel, and illustrates how multiple-access interference is 'f^'' zero-forcing interference sup- 
introduced. In this example, the base station is transmitting P'^f °° projection of the desired Walsh 
a pilot (Walsh code 0) and a single traffic channel. f ^e, spread by the PN sequence, with respect to the plane 

% ' ■ ■ £ • • 1 . defined by the interference vectors. In the example above, 

In the receiver, a receiver circuit or nnger is assigned to desired si nal is 

each multipath ray. The interference observed by each eo 

FIAKE receiver finger is different, with respect to both the _i ^+1^-1^+1 
set of interfering signals and the relative timing ofl&ets of the 

interference. For this reason, the equivalent synchronous Formally, the orthogonal projection of u^, is given by 

model and the corresponding zero -forcing correlator used to c U(u 

suppress interference will be different for each RAKE finger. 65 r\ i ^ac^ 

In RG. 3, the equivalent synchronous model is presented where the vector is the zero -forcing correlator and is 

for one of the RAKE fingers. The example in FIG. 3 is for the interference subspace matrix. The columns of are 
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equal to the set of interference vectors give above. Note that block 408. Estimate block 408 forms an estimate of the 

the matrix U^^, is a square matrix with dimension equal to channels present at each finger and provides the estimate to 

the number of interference vectors being suppressed. If the the ranking circuit 410. The ranking circuit 410 ranks the 

matrix U/U^does not have full rank, the inverse operation channels according to predetermined criteria. The ranking 

should be interpreted as the pseudo-inverse. 5 circuit includes a first finger ranking circuit 412, a second 

Approximations to the orthogonal projection may be finger ranking circuit 414, a third finger ranking circuit 416 

useful in that they yxeld comparable performance with ^nd a fourth finger ranking circuit 418. Ranking is per- 

grcatly reduced computaUonal complexity and/or memory fo,^^ separately for each finger assigned to multipath from 

storage requirements. Useful approximations include ^^^^^^ ^-^^ radiotelephone 104. Rank- 

10 ing is not required for fingers not in soft handoff. Ranking 

« «d« - ^"^fj^.^ is done because not all interference should be suppressed. A 

^ tradeoff exists between the amount of interference sup- 
pressed and the amount of signal energy lost. 

From the perspective of any receiver circuit or finger, 

where |tu|r denotes the energy of the vector u. Other useful 35 interference can be of three types: (i) multipath from the 

approximations will be readily apparent. sector being demodulated by that finger; (ii) multipath from 

Accordingly, the receiver circuit 200 (FIG. 2) includes ^ ^^^^^^ soft handoff with the radiotelephone; and (iii) 

orthogona projection cakulator 216 which calculates an ^^^j^ f^^^ ^^^^^^ ^^^^^ ^^^^^^ ^-^^ 

orthogonal projection of the desired Walsh code, spread by .^diotelephone. All of these sources must be included in the 

the PN sequence, with respect to the plane defined by the t . r • f r r'\ * l * 1 j j • 1* . 

interference vectors. The calculation is made in respoiie to ^'^^ of mterference. Source (1) mt^t be included m the list 

the desired Walsh code 222 and a set of codes to suppress ^^°^Sh it is not a source of mterference for a prior 

224 received by the receiver circuit 200. Tlie orthogonal receiver which correlates each finger ^th the Walsh code 

projection is calculated exactly or using any suitable assigned to the radiotelephone. The interference suppression 

approximation. The orthogonal projection is provided to the receiver in accordance with the present invention does not 

traffic despreader 206. In response to the orthogonal 25 simply correlate with the assigned Walsh code, and orlhogo- 

projection, the traffic despreader 206 completely suppresses nality to other traffic channels received from the same sector 

interference from the designated codes or interference vec- and with the same delay is lost, 

tors. For a particular finger, the strength or weight assigned to 
Referring now to FIG. 4, it shows a block diagram of an each interference vector is typically proportional to the 
interference ranking circuit 400 for use with the receiver 30 following: (i) the amount by which the interference vector 
circuit of FIG. 2. The interference ranking circuit 400 may overlaps with the symbol interval of the finger under con- 
be used to determine the codes to be suppressed for use in sideration; and (ii) the magnitude of the interference vector, 
the receiver fingers, such as in the orthogonal projection An interference vector is a particular Walsh code corre- 
calculator 216. The interference ranking circuit 400 includes spending to a particular sector/delay. Any suitable process 
a plurality 402 of Fast Hadamard Transform (FHT) 35 may be used to rank the interference, and any other suitable 
operators, a selector 404, a combiner 406 and an estimate parameters may be used for ranking. In the preferred 
block 408 and ranking circuit 410. embodiment, interference ranking is applied separately for 
In the illustrated embodiment, the plurality 402 of FHT each receiver circuit or receiver finger assigned to multipath 
operators includes one FHT operator per finger of the RAKE from sectors in soft handoff with the radiotelephone, 
receiver 112. In other embodiments, the FHT operators may 40 The ranking circuit 410 produces a set of codes to 
be shared among the RAKE fingers. The FHT operators suppress. The codes to suppress are interference vectors 
produce an indication of which channels are present in a selected from the ranked interference list for the given 
received DS-CDMA signal. The FHT operators essentially finger. In the illustrated embodiment, the interference vec- 
correlate the despread signal produced by the despreader tors are partially overlapping spread Walsh codes from this 
204 against the sixty four possible Walsh symbols (in an 45 and other sectors/delays. Here, spread Walsh code refers to 
IS-95 system) that could have been sent by the transmitter. the Walsh code multiplied by the PN spreading sequence. 
The indication of which channels are present may also The codes to suppress are provided from the ranking circuit 
include an indication of received signal strength or of signal 410 to the orthogonal projection calculator 216 (FIG. 2) of 
energy. each finger 

The selector 404 selects which FHT operator outputs to 50 The orthogonal projection calculator 216, in response to 

combine in the combiner 406. The selector 404 is controlled the codes or interference vectors to suppress and the desired 

by a control signal received at an input 620. The control spread Walsh code, calculates an orthogonal projection of 

signal is provided, for example, by the controller 116 (FIG. the desired spread Walsh code relative to the selected set of 

1). In accordance with the present invention, some fingers of interference vectors. In the illustrated DS-CDMA 

the RAKE receiver circuit are assigned solely for the pur- 55 embodiment, the desired code is the assigned Walsh code for 

pose of measuring interference parameters. One or more the finger multiplied by the appropriate phase of the PN 

fingers may be assigned to sectors with which the radio tele- spreading sequence. One suitable process for calculating the 

phone 104 is in soft hand-off. Moreover, one or more fingers orthogonal projection is described above. Other methods 

may be assigned to sectors with which the radiotelephone may be substituted to reduce computational complexity or 

104 is not in soft hand-off for the purpose of measuring 60 storage requirements. 

interference. If two or more fingers are assigned to the same After calculation of the orthogonal projection of the 

sector, the selector 404 operates to select those two or more desired spread Walsh code, the finger uses the orthogonal 

fingers and provide them together to the combiner 406 so projection (rather than the desired code or Walsh code itself) 

that they may be combined to give the best estimate of traffic in its correlator. The orthogonal projection is provided to the 

channels present and channel strength. 65 traffic despreader 206. The traffic despreader 206 despreads 

After the channels have been combined, if necessary, the received chip data by applying the orthogonal projection as 

indications of channels present are provided to the estimate a desp reading code. The summer 208 sums a predetermined 
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number of chips of despread data, such as 64, to produce a 
symbol, which is provided to the controller 116 as demodu- 
lated data. By taking the projection of the Walsh code 
orthogonal to the interference, the designated interference is 
completely suppressed. 

Note that other methods, such as interference cancellation 
or subtraction, must demodulate the interference and esti- 
mate its amplitude in order to subtract it. Such methods are 
susceptible to error propagation due to errors made in 
demodulating the interference. In the method here, it is only 
necessary to identify which codes should be suppressed and 
estimate the time at which these signals arrive at the receiver 
(or estimate the delay from the transmitter). The method and 
apparatus in accordance with the present invention does not 
need to demodulate or estimate amplitude, only to rank the 
amplitude. There is no possibility of error propagation. 

The interference observed by a particular finger is due to 
the spread Walsh codes of other fingcrs/multipath. While the 
Walsh codes are constant from symbol to symbol, the spread 
Walsh codes are not because the PN sequence which mul- 
tiplies the Walsh codes only repeats every 512 symbols (in 
the illustrated IS-95 embodiment). For this reason, the 
multiple-access interference is time varying and the inter- 
ference vectors change every symbol. As a result, the 
orthogonal projection must be computed for each finger and 
must be recomputed for each symbol. 

Referring now to FIG. 5, a flow diagram illustrates a 
method for operating a communication device such as the 
radiotelephone 104 of FIG. 1 according to the present 
invention. The method begins at step 502. 

At step 504, fingers or other receiver circuits are assigned 
to sectors in soft handoff, if any, with the communication 
device. Similarly, at step 506, fingers are assigned to mul- 
tipath from sectors not in soft handoff. Preferably, all avail- 
able fingers are assigned either to multipath from sectors in 
soft handoff with the radiotelephone or to strong multipath 
from sectors not in soft handoff. That is, all available fingers 
are assigned and not left idle. The fingers are either used for 
combining multipath from soft handoff sectors or are used to 
identify interference from sectors not in soft handoff. Each 
receiver circuit is assigned to one multipath element. At step 
508, for each assigned finger, the multipath delay is mea- 
sured. At step 510, it is determined which traf&c channels are 
present at each assigned finger. The Fast Hadamard Trans- 
form (FHT) is a suitable method for accomplishing this. 

The method continues at step 512, where the interference 
is ranked for each finger A list of interference is prepared, 
ranked by amplitude of the interference, the overlap with the 
symbol interval, or any other predetermined criteria. In the 
illustrated embodiment, the amplitude of the interference is 
used for ranking. The different traf&c channels from a sector 
will have different amplitudes. Preferably, a list of interfer- 
ence is prepared for each finger, ranking the different inter- 
ference received by the finger. Alternatively, a single list of 
all interference may be prepared, or multiple lists associated 
with different fingers. In the illustrated embodiment, the 
Walsh codes corresponding to the multipath are ranked. The 
ranked lists of interference are typically stored in memory in 
the RAKE receiver or the controller or any other suitable 
location. Thus, at each receiver circuit, interference vectors 
or codes are ranked according to predetermined criteria. 

At step 514, the interference to be suppressed is selected 
using the ranked lists of interference. Selection may be made 
using any suitable criteria. For example, the top five inter- 
ference vectors from each finger* s list may be selected, or 
the top twenty of all ranked interference vectors may be 
selected. Thus, one or more interference vectors or codes are 
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selected for suppression according to rank. The selected 
interference vectors are provided as codes to be suppressed. 

Using the selected interference vectors, the orthogonal 
projection of the desired code or assigned spread Walsh code 

5 is calculated, step 516. The orthogonal projection is orthogo- 
nal to all of the selected interference. At step 518, the 
received data are correlated or despread using the calculated 
orthogonal projection. By using the orthogonal projection, 
all interference corresponding to the selected interiference 
vectors is completely suppressed. Preferably, step 516 and 
step 518 are performed on a finger-by-finger basis, with 
correlation being performed independently at each finger to 
suppress interference at that finger. 

At step 520, the output data estimates from the fingers 
assigned to multipath from sectors in soft handoff are 

15 combined, and at step 522 the transmitted symbol is decoded 
for further processing. Thus, data estimates from the indi- 
vidual fingers, improved by interference suppression, are 
combined to form received signals. The method ends at step 
524, but may resume again for error suppression, detection 

20 and decoding of a subsequent symbol. 

As can be seen from the foregoing, the present invention 
provides method and apparatus for completely suppressing 
a designated set of interference in a DS-CDMA system. 
Receiver circuits are assigned to multipath from sectors both 

25 in soft handoff and not in soft handoff with the receiver. For 
each receiver circuit, a set of traffic channels present on the 
sector's signal is determined. For each receiver circuit, the 
interference is ranked according to predetermined criteria. A 
set of interference vectors is selected from the ranked lists of 
interference and an orthogonal projection is computed of the 
receiver's desired code or spread Walsh code relative to the 
selected set of interference vectors. The receiver circuit then 
uses the orthogonal projection in its correlator to despread 
received data. 

The method and apparatus in accordance with the present 
invention provides unique features and advantages. For 
example the method applies linear, zero-forcing interference 
to a DS-CDMA system, such as an IS-95 downlink, having 
a spreading sequence spanning many symbols. As a resuh of 
^ this long spreading sequence, the multiple- access interfer- 
ence is time -varying. Despite the time varying nature if the 
interference, the method still provides complete suppression 
of a designated set of interference on a finger by finger basis. 
In an IS-95 mobile station, RAKE receiver fingers are 
assigned not only for the purpose of combining multipath, 
but also for the purpose of measuring interference param- 
eters. Interference is ranked to determine which interference 
to suppress. In the illustrated embodiment, this ranking is 
done on a finger-by -finger basis and interference is sup- 
pressed on a finger- by -finger basis. 

While a particular embodiment of the present invention 
has been shown and described, modifications may be made. 
It is therefore intended in the appended claims to cover all 
such changes and modifications which fall within the true 
spirit and scope of the invention. 

What is claimed is; 

1. A method for receiving signals in a receiver having a 
plurality of receiver circuits, the method comprising the 
steps of: 

gg at each receiver circuit, detecting received multipath 
elements; 

at each receiver circuit, ranking the detected received 
multipath elements according to predetermined criteria; 

at each receiver circuit, selecting one or more interference 
65 vectors for suppression according to the ranking; and 

combining soft handoff multipath elements of the ranked , 
multipath elements to form received signals. 
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2. A method as recited in claim 1 wherein the step of suppressing interference from a base station correspond- 
delecting the multipath elements comprises identifying a ing to delay of the second multipath element and 
Walsh code assigned to the receiver by a base station of a identified by the second receiver finger; and 
communications system, the Walsh code corresponding to othenvisc, demodulating the second multipath element for 
the multipath elements, and wherein ranking the received 5 combination with other multipath elements, 
multipath elements comprises ranking multipath and Walsh ^ ^ ^ ^ ^^.^^^^^ 8 wherein the step of 

, . o I- demodulating comprises combining the second multipath 

CO c pairs. . , . . . ^ . . , . . element only if it corresponds to the base station in soft 

3. A method as recited in claim 2 wherein the receiver is ^^^^^^ ^^^^.^^^ 

in soft handoff with one or more of the received multipath jq. A method for receiving radio signals at a receiver, the 

elements, and wherein combining ihe soft handoff multipath method comprising the steps of: 

elements comprises combining multipath elements of the (^) receiving a plurality of signals; 

detected multipath elements corresponding to the soft hand- (j,) determining a signal quality parameter for each of the 

off with the receiver plurality of signals; 

4. A method as recited in claim 1 further comprising the ^^^y^^^ ^^e plurality of signals according to the signal 
step of, at each receiver circuit, completely suppressing quality parameter and selecting signals according to a 
multipath elements of the detected received multipath ele- predetermined criteria; 

ments which meet a predetermined criterion. (^j) suppressing the selected signals according to rank; and 

5. A method as recited in claim 1, further comprising the combining remaining signals as received data, 
steps of: 20 11. A method as recited in claim 10 wherein combining 

assigning each receiver of the plurality of receiver circuits the remaining signals comprises combining only signals 

to an assigned multipath element from the delected received in soft handoff with the receiver. 

received multipath elements for demodulation by the 12. A method as recited in claim 10 wherein step (a) 

receiver; comprises the steps of: 
ranking interference from a sector corresponding to the ^ (al) providing a RAKE receiver having a plurahty of 

assigned multipath element according to a predeter- receiver fingers; and 

mined criterion- (^^) assigning the receiver fingers to one or more muUi- 

1 . • , e P ^ !»■ »u path elements, including a first multipath clement, a 

ranking interference from one or more multipath , i , , \, 

1 . J .u ^ . * J J 1*- *t. 1 * second multipath element and a third multipath 

elements, of the detected received multipath elements, 30 1 * 1 c * i.- 1 . j 

r. ^ element, only the first multipath clement and the sec- 

from sectors m soft handoff with the receiver according ^j^^^^^ ^^^^^^ ^. , j- 

to the predetermined cntenon; to initiate communication. 

ranking interference from one or more multipath 13. A method as recited in claim 12 wherein multipath and 

elements, of the detected received multipath elements, Walsh code pairs interfering with a receiver finger are 
from sectors not in soft handoff with the receiver "'^ ranked according to the signal quality parameter indepen- 

according to the predetermined criterion; and dently of rankings performed at other receiver fingers. 

selecting one or more multipath and Walsh code pairs for I'*- ^ method as recited in claim 13 further comprising the 

suppression according to Uie interference rankings. ^^^P performing a Fast Hadamard Transform at each 

6. A method as recited in claim 5 forther comprising the 40 I"* identify traffic channels present. 

steps of- 15. A method as recited in claim 14 wherein performing 

the Fast Hadamard Transform comprises producing a list of 

identifying interfering traffic channels among the one or ^alsh codes for the traffic channels present and wherein 

more multipath elements; • suppressing selected signals comprises: 

detennining interference vectors corresponding to the (dl) forming a projection of a Walsh code corresponding 

interfering traffic channels; to a desired traffic channel orthogonal to the signals to 

in response to the interference vectors, forming an t»c suppressed; and 

orthogonal projection of a desired code; and (d2) correlating each of the traffic channels present using 

con-elating the one or more multipath elements with an , appropriate orthogonal projection. 

appropriate orthogonal projection to completely sup- 50 Amethod as recited m claim 12 wherein steps (b)^d) 

press the identified interfering traffic channels. ''^ performed on the plurality of receiver fingers , on a 

_ '^^ J . • 1 • ^ . ■ J . r ' receiver finger by receiver finger basis. 

7. A method as recited in claim 6 wherein identifying 1^ a • * 

rt. , t • r • r, t i 17. A commuuication systcm compnsing: 

tramc channels comprises performing a Fast Hadamard . , ... ■ c ^T^r-\ 

™ „ 1. 1 . a base station which transmits radio frequency (RFj 

Iranstorm on a multipath element. i^unr- if ju - u lj 

„^ t.r T^r^ ^r^^ - . signals, the RF signals formed by mixing a baseband 

8. A method for receiving signals m a DS-CDMA com- ^. j ^-^j^ ^^^^^^^ ^. j 

munication system, the method comprising the steps of: ^^^^ spreading symbols with a periodic spreading 

providing a RAKE receiver having a plurality of receiver sequence having a period substantially greater than a 

fingers; number of chips per symbol; and 
identifying a first multipath element; eo * mobile station including 

assigning a first receiver finger to the first multipath ^ ''^^^i^^'" ^^^^^ ^^^^^^^ ^^Snals, producing 

element- downconverted RF signals, 

J J 1 .t- £ . w ,L t . an interference ranking circuit for identifying 

demodulating the first multipath element; • * j 

interrcrencc adq 

identifying a second multipath element; interference suppression correlator which completely 

assigning a second receiver finger to the second multipath suppresses the interference while demodulating the 

element; downconverted RF signals, producing received data. 
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18. A communication system as recited in claim 17 
wherein the receiver of the mobile station is a RAKE 
receiver including a plurality of receiver fingers, each 
receiver finger including an interference suppression corr- 
elator, 5 

19. A communication system as recited in claim 18 
wherein each receiver finger further includes a despreader 
for desprcading received data using the spreading sequence. 

20. A communication system as recited in claim 17 
wherein the interference ranking circuit comprises means for 10 
estimating and ranking interference according to predeter- 
mined criteria and means for selecting interference to be 
suppressed according to rank. 

21. A communication system as recited in claim 20 
wherein the mobile station further comprises a plurality of 15 
receiver circuits, each receiver circuit including independent 
means for ranking interference. 

22. A communication system as recited in claim 21 
wherein the interference ranking circuit further comprises a 
Fast Hadamard Transform calculator for determining which 20 
trafi&c channels are present and estimating relative strength 

of the traffic channels. 

23. A communication system as recited in claim 20 
wherein the mobile station further comprises means for 
producing one or more interference vectors, the one or more 25 
interference vectors corresponding to the interference to be 
suppressed. 

24. A communication system as recited in claim 23 
wherein the mobile station further comprises an orthogonal 
projection calculator which calculates an orthogonal projec- 30 
tion of a desired code relative to the one or more interference 
vectors. 

25. A communication system as recited in claim 24 
wherein the desired code is a Walsh code, 

26. A communication system as recited in claim 24 35 
wherein the interference suppression correlator correlates 
the orthogonal projection and the received data. 

27. A communication system as recited in claim 17 
wherein the mobile station receives a desired code from the 
base station, the mobile station further comprising an 40 
orthogonal projection calculator which calculates an 
orthogonal projection of the desired code, the orthogonal 
projection being orthogonal to the interference. 
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28. A method for receiving data from a remote transmitter 
in a communication system, the method comprising the 
steps of: 

receiving al a receiver a desired code; 

detecting interference at the receiver; 

calculating an orthogonal projection of the desired code in 

response to the interference; and 
demodulating received data from the remote transmitter 

using the orthogonal projection. 

29. A method as recited in claim 28 further comprising the 
steps of forming interference vectors and ranking the inter- 
ference vectors according to a predetermined criterion. 

30. A method as recited in claim 28 wherein the step of 
demodulating data comprises suppressing the interference. 

31. A method as recited in claim 28 wherein demodulating 
data comprises correlating the data and the orthogonal 
projection. 

32. A method as recited in claim 28 further comprising the 
step of providing a RAKE receiver having a plurality of 
receiver fingers, and wherein calculating the orthogonal 
projection and demodulating data are done independently at 
each receiver finger of the plurality of receiver fingers. 

33. A method for receiving radio symbols al a commu- 
nication device, the method comprising the steps of: 

(a) receiving a plurality of signals corresponding to a set 
of multipath delay elements; 

(b) determining a signal quaUty parameter for each of the 
set of multipath delay elements; 

(c) selecting a subset of the set of multipath delay ele- 
ments in soft handoflf with the communication device 
for combining according to the signal quality param- 
eter; 

(d) for each of the subset of multipath delay elements, 
being combined, selecting a set of interfering signals to 
be suppressed; and 

(e) combining the selected subset of multipath delay 
elements after suppressing the set of interfering signals 
to be suppressed. 

* * * * * 
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